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(S) Local area network. 



(57) A local area communication system is dis- 
closed. The system includes a plurality of users 
connected to respective busses. A multiport 
bridge router recognizes destination addresses 
and diverts packets from one bus to another. 
Repeaters for several users may be formed on a 
single integrated circuit 
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Technical Field 

This invention relates to local area network com- 
munication systems. 

5 

Background of the Invention 

A variety of designs have been utilized for local 
area network (LAN) communication systems. One lo- 
cal area network communication system is depicted w 
in FIG. 1. The system depicted in FIG. 1 may be 
termed a bus based Ethernet LAN broadcast system. 
User stations 13, 15, 17 and 19 are each connected 
to bus 11. When, for example, user 13 wishes to cdm- 
municate. he transmits information to bus 11. The in- 15 
formation is potentially available to users 15. 17 and 
19. The user having the correct destination address 
receives and interprets the information. (If the system 
is equipped with a security feature, other users who 
have different destination addresses presumably 20 
. cannot access the information.) 

Another popular system is depicted in FIG. 2. Ref- 
erence numeral 21 denotes a multiple port repeater 
based Ethernet LAN. The configuration depicted in 
FIG. 2 is often termed a "star topology." Users 23, 25, 25 
27, 29, 31 and 33 are each connected to a single, mul- 
tiport repeater 21 . Should user 23, for example, wish 
to transmit information, the information is transmitted 
to repeater 21. Repeater 21 rectifies various forms of 
signal degradation which may have occurred during 30 
transmission and then broadcasts the information to 
users 25, 27, 29, 31 and 33. The user having the cor- 
rect destination address receives and interprets the 
information, while users with different destination ad- 
dresses either: (i) receive the information anyway, or 35 
(ii) cannot receive the information because a security 
feature prevents them from receiving it due to their in- 
correct destination addresses. 

Both of the systems depicted in FIGS. 1 and 2 
have several shortcomings. Each system is a colli- 40 
sion-based system. Thus, when one user, for exam- 
ple, user 23 or user 13, is transmitting information, 
other users cannot transmit Should another user at- 
tempt to transmit, a collision results and the other 
user's transmitter backs off and waits for another op- 45 
portunity to transmit Thus, only a single user may 
transmit at any given time period. 

In both the systems depicted in FIG. 1 and FIG. 
2, a single medium, either bus 11 or multi port repeater 
21 is shared by all users. so 

Each of the systems in FIG. 1 and FIG. 2 is the- 
oretically capable of handling a large number of 
users, for example, as many as 1,024 users. How- 
ever, because of the collision problem, as the number 
of users increases, the effective bandwidth per user 55 
decreases. In other words, as the number of users in- 
creases, the efficiency of the system in transmitting 
information decreases. 



Summary of the Invention 

The present invention serves to alleviate tt-% e 
above-mentioned problems. The invention iltustr^a- 
tively includes a plurality of buses, each bus having 
a respective plurality of user stations connected to it 
Each user station is capable of either sending or re- 
ceiving packets of information having destination ad- 
dresses. A multiport bridge router connects the bias- 
es. The multiport bridge router is capable of directing 
information packets from one bus to another one in 
accordance with the destination address of the pack- 
et. 

Another embodiment of the invention indude^ a 
single bus together with a plurality of addressable 
user stations, each station having a respective media 
access controller capable of recognizing packets of 
information having the respective user station's aid- 
dress. Each user station is connected through its re- 
spective controller to the bus. Furthermore, a mem- 
ory is connected to the bus. Information packets 
transmitted from a first user station with respective 
controller are sent to the memory by the bus and sub- 
sequently received by a second controller associated 
with respective second user station. 

Brief Description of the Drawings 

FIGS. 1 and 2 are block diagrams depicting pre- 
viously-used local area network systems; and 
FIGS. 3, 4 and 5' are block diagrams showing il- 
lustrative embodiments of the present invention. 

Detailed Description 

An illustrative embodiment of the present inven- 
tion is depicted in FIG. 3. Reference numerals 41 , 43 
and 45 depict Ethernet buses. 

Switching matrix A7 is connected to bus 41 by 
connector 75; to bus 4-3 by connector 77; and to bus 
45 by connector 79. Repeaters 49, 51 , 53, 55, 57 and 
59 are each respectively connected to switching ma- 
trix by lines 91, 89, 87. 85, 83 and 81 . As can be seen 
from FIG. 3, individual users, which may, for example, 
be work stations, servers, printers, etc., designated 
by reference numeral 61, 63, 65, 67, 69 and 71 are 
each connected to a respective individual repeater, 
59, 57, 55, 53, 51 and -49. 

Thus, in the embodiment illustrated in FIG. 3, in- 
dividual users or desk tops or groups of desk tops, are 
each connected to an u nique Ethernet bus. For exam- 
ple, users 61 and 63 may be connected via repeaters 
59 and 57 and lines 81 and 83 via switching matrix 47 
and line 75 to bus 41 . By contrast, users 65 and 67 
may be connected in a similar manner via bus 43; and 
users 69 and 71 might toe connected via bus 45. Users 
who are connected to the same bus may communi- 
cate efficiently in a manner similar to the communi- 
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cation system described in connection with FIG. 1. 

Communication between users assigned to dif- 
ferent buses is accomplished via multiport bridge 
router 73. Multiport bridge router 73 is connected to 
buses 41 , 43 and 45. Multiport bridge router 73 exam- 
ines the destination address of every packet of infor- 
mation transmitted on each bus. Thus, for example, 
should user 61 transmit a packet of information des- 
tined for user 71 , multiport bridge router 73 examines 
the packet placed on bus 41 by user 61 and determi- 
nes that the destination address is not a destination 
address assigned to bus 41 . Multiport bridge router 73 
determines that the destination address belongs to a 
user assigned to bus 45 and directs the packet to bus 
45 where it may be ultimately receive by user 71. 

Switching matrix 47 is hard-wired, i.e., it serves 
to connect multiple users, e.g., 63 to an assigned bus. 
Matrix 47 does not, however, move packets or signals 
from one bus to another. 

If desired, the entire system depicted in FIG. 3, 
and designated, in general, by reference numeral 93, 
may be connected to another similarly configured 
system via a connection between their respective 
multiport bridge routers 73. 

For convenience, individual repeaters, such as 
repeaters 53, 55, 57 and 59, may be grouped together 
on a single chip 95. 

The network architecture of FIG. 3 possesses 
several advantages over the architectures of FIG. 1 
and FIG. 2. For example, the architecture of FIG. 3 
provides an increased available network bandwidth 
per user. The existence of multiple buses 41, 43 and 
45 (also termed segments) provides for less user con- 
tention and, in the extreme, no contention at all. The 
presence of several buses (segments) means that 
there exists multiple collision domains, thereby pro- 
viding the network with less collisions or, in the ex- 
treme, no collisions at all. Furthermore, the band- 
width available to users may be scale, unlike the sys- 
tems of FIG. 1 and FIG. 2, by adding additional buses 
41, 43, 45 (segments). In the extreme, only two users 
may be assigned to a particular bus or segment, 
thereby providing a virtually dedicated bandwidth, 
i.e., essentially a private Ethernet per user. 

The present invention also provides for improved 
network utilization. Switching metrics 47 may link in- 
dividual users, e.g., 61 , 63, to whichever buses, e.g., 
41 , 43, 45, (segments) are least utilized. Thereby net- 
work congestion is minimized and peak loads are 
handled. Switching matrix 47 thereby provides for dy- 
namic network load balancing among segments. Fur- 
thermore, by contrast, should a "broadcast storm" 
erupt on either of the networks depicted in FIG. 1 or 
FIG. 2, network performance will be substantially im- 
peded. 

The system depicted in FIG. 3 has greater fault 
tolerance because of its redundancy than the system 
in FIG. 2. Should a single repeater, such as repeater 



59, fail, the rest of the network served by repeaters 
49, 51. 53, 55 and 57 will function normally. By con- 
trast, if repeater 21 of FIG. 2 fails, the entire network 
ceases to function. Furthermore, should a particular 
5 bus (segment) such as bus 41 fail, switching matrix 47 
may reroute traffic to other buses 43 or 45. By con- 
trast, in FIG. 1, should bus 11 fail, the entire network 
ceases to function. 

Another embodiment of the present invention is 
w depicted in FiG. 4. in FiG. 4 there is no switching ma- 
trix similar to switching matrix 47 of FIG. 3. Further- 
more, the system of FIG. 4 has only one bus desig- 
nated by reference numeral 200 (as opposed to a plur- 
ality of buses 41, 43 and 45 depicted in FIG. 3). The 
15 system of FIG. 4 does not have a multiport bridge 
router 73. In FIG, 4, each user station, reference nu- 
merals 161, 163, 165, 167\ 169 and 171, is connected 
to high-speed parallel bus 200 through transceiver 
portions of repeaters 159, 157, 155, 153, 151 and 
20 149, respectively, and media access controllers 103, 
105, 106, 107, 108 and 109, respectively. Shared 
memory 101 connected to high-speed parallel bus 
200. The system of FIG. 4 utilizes packet switching. 
Consequently, there Is no permanent or semiperma- 
25 nent circuit established between communicating 
users. Each user station transmits a packet of infor- 
mation having source and destination addresses. 
Each media access controller (MAC) examines the 
destination address portion of the incoming packet 
do and transmits the packet to shared memory 101. The 
MACs perform serial to t-iigh-speed parallel conver- 
sion and vice versa. The packet processor 102 con- 
stantly examines memory 101 for packets with the 
appropriate destination address. Whenever possible, 
35 the packet processor retrieves the packet from mem- 
ory and transmits it the ultimate user station. The 
MAC associated with the destination station resolves 
collisions which may occur if two packets come ready 
simultaneously to the destination and also performs 
40 error and parity checking. Thus, switching is accom- 
plished on a per packet basis in FIG. 4 in contrast to 
the circuit switching arra* ngement of FIG. 3 in which 
switching is accomplished on a per port basis. 

The system provides greater security than the 
45 systems depicted in FIGS. 1 and 2 because only the 
controller associated witln the appropriate destination 
address may retrieve the packet from shared mem- 
ory 101. Controllers and repeaters may be combined 
on a single chip. For example, controllers 103, 105, 
so 106 and 107 may be comnbined on a single chip 111, 
whereas repeaters with associated transceivers 159, 
157, 155 and 153 may t> e combined on a single chip 
121. Similarly, controller's 108 and 109 may be com- 
bined on a single chip 113, and repeaters 1 51 and 149 
55 may be combined on a single chip 114. Or, the multi- 
ple media access controllers 103, 105, 106 and 107 
and the multiple transceivers of repeaters 159, 157, 
155 and 153 may be combined on a single chip 131, 
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Claims 

1 . A local area communication system comprising: 

a plurality of busses; 

each bus having a respective plurality of 
user stations (61, 63, 65, 67, 69, 71) connected 
thereto, each user station (61, 63, 65, 67, 69, 71) 
being capable of either sending or receiving pack- 
ets of information having destination addresses; 
and 

characterized by 
_ _ a multiport bridge router (73) connecting 
said plurality of busses (41, 43, 45); 

said multiport bridge router being capable 
of directing information packets from one bus to 
another bus in accordance with the destination 
address of said packet. 

2. The system of claim 1 wherein each said user sta- 
tion (61 , 63, 65, 67, 69, 71) is connected to its re- 
spective bus through a switching matrix. 

3. The system of claim 2 wherein each said user sta- 
tion (61, 63, 65, 67, 69, 71) has a respective re- 
peater (59, 57, 55, 53, 57, 49). 

4. The system of claim 3 wherein a plurality of said 
repeaters (59, 57. 55, 53, 57, 49) are formed in a 
single integrated circuit 

5. A local area communication system comprising: 

a bus 200; and characterized by 
a plurality of addressable user stations 
(161, 163, 165, 167, 169, 171), each station hav- 
ing a respective controller (103, 105, 106, 107, 
108, 1 09) capable of recognizing packets of infor- 
mation having said respective user station's ad- 
dress; 

said user stations (161, 163, 165, 167, 
169, 171) being connected through said respec- 
tive controllers (103, 105, 106, 107. 108. 109) to 
said bus 200; 

a memory 101 connected to said bus; 

whereby information packets transmitted 
from a first user (e.g. 161) station through its re- 
spective controller (e.g. 103) are sent to said 
memory 101 via said bus 200 and subsequently 
retrieved by a said second controller 105 associ- 
ated with a respective second user station 163. 

6. The system of claim 5 in which said bus 200 is a 
parallel bus and each user station has a respec- 
tive media access controller which converts ser- 
ial data to 



7. The system of claim 6 in which said media access 
(103, 105, 106, 107, 108, 109) controller resolves 
collisions between packets. 

5 8. The system of claim 6 in which said media access 
controller (103, 105, 106, 107, 108, 109) per- 
forms address, error and parity checking. 
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